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(54) Item selecting apparatus In a system for browsing Items for Information 

(57) When various pieces of information relating to 
a particular page are received, pieces of link information 
(or items) respectively indicating a link relationship 
between the particular page and a reference page are 
extracted from the pieces of information, a positional 
relationship among the items is managed in a link man* 
aging unit, and a two-dimensional map indicating a rel- 
ative positional relationship between each pair of items 
is prepared according to the positional relationship 
among the items in a two-dimensional map preparing 
unit. Also, an image of the pieces of information is pre- 
pared in an image preparing unit and the image in 
which the items are included is displayed on an image 
displaying unit. Thereafter, when a user input an instruc- 
tion indicating a change of a remarked item, a particular 
item placed on an upper, lower, right or left side of the 
remarked item is automatically specified according to 
the two-dimensional map and is selected. Therefore, a 
desired item can be easily selected without strictly 
specifying a position of the desired item. 



CM 
< 

CO 
CO 

o 

Q. 
LU 



Primed by Ran* Xaroi (UK) Business Sorvicos 
2 H7.3* 



page -1- 



EP0 777188 A2 



Description 

D ap ^roi imp O F TH F 'MENTION 

1. FIELD OF THE INVENTION: 

The present invention relates to an item selecting 
apparatus for selecting a particular item indicating a 
piece of particular information in a browsing system m 
which an information memory is conversationally 
browsed for pieces of information. 

2. DESCRIPTION OF THE RELATED ART: 

A network system. has been frequently used in 
recent, and a case that a user browses an information 
memory for pieces of information has been qu.cWy 
increased. In this case, an item selecting apparatus for 
repeatedly selecting a particular item indicating a piece 
of particular information from a plurality of items dis- 
played on an image displaying unit is used to select 
pieces of information. 



2.1. PREVIOUSLY PROPOSED ART: 

A conventional item selecting apparatus shown in 
Fig. 1 is described. 

As shown in Fig. i. a conventional item selecting 
apparatus 100 is composed of an information receiving 
unit 101 for receiving pieces of information n a page 
from an external medium (or an information memory), a 
link managing unit 102 for detecting one or more paces 
of link information respectively indicating a hnk relaton- 
ship between the page and another page from the -ntar- 
mation received in the information receiving unrt 101 an 
image preparing unit 103 for determining a display lay- 
out of items indicating the information received in the 
information receiving unrt 101 and preparing an .rnage 
ol the items arranged according to the display layout, an 
image displaying ur«104 for displaying Iheimageofttie 

items prepared by the image prepanng unit 1 03, and a 
position indicating unit 105 for indicating one of the 
items displayed on the image displaying unrt 104 to 
specrfy a position of one item. 

In the above conf iguration, an operation in the con- 
ventional item selecting apparatus 100 is described 

When pieces of information relating to a partoiter 
page are received in the information receiving unit 101 
from an external information memory, link information 
indicating a link relationship between the particular 
page and another page is detected in the link managing 
unit 102 from the pieces of information, and the hnk 
information is stored and managed in the link managing 
unit 102. Thereafter, a display layout of items md.cat.ng 
the information received in the information racing unrt 
101 is determined in the image preparing unrt 103. and 
the items of the particular page are displayed on the 
image displaying unit 104 according to the display lay- 
out 



Thereafter, a user observes the items displayed on 
the image displaying unit 104. In this case, a position i on 

indicating unit 105. Thereafter, when the user operates 
. the position indicating unit 105 to select a particular item 
whileobserving the position indicated by the posrtion 
indicating unit 105. a particular position of the particular 
item se.ected by the user is specified by the position 
indicating unit 105. 
10 In cases where information indicated by the partic- 
ular item corresponds to the link information managed 
in the link managing unit 102, other pieces of informa- 
Ton relating to another page linked to the particular 
page according to the link information are receded in 
, s ^information receiving unit 101 from the external 
information memory to again select one Hem .nd.cat.ng 
one of the other pieces of information. 

Accordingly, because adesired item can be conver- 
sationally selected, when the selection of 
20 item is repeated, it is possible to browse an,"fo^bon 
memory for pieces of desired information indicated by a 
plurality of desired items. 

2.2. PROBLEMS TO BE SOLVED BY THE INVEN- 
25 TION: 



However, because it is required to strictly determine 
the position indicated by the position indicating unrt 105. 
i» is troublesome far a user to correctly select a desired 
* item, so that there is a drawback that it * drffieult to use 

the item selecting apparatus 100. 

Also because the items relating to one page are 
arranged on the image displaying unit 104 without any 
order, there is a drawback that it is troublesome for a 
as user to select a desired item. 

-mmm " CTUC invention 

A f irst object of the present invention is to provide, 
40 with due consideration to the drawbacks of such a con- 
ventional item selecting apparatus, an item .selecting 
apparatus in which a desired item « easily selected 
without strictly specifying a posBion of the desired item 
on an image displaying unit . 
<5 A second object of the present invention is lo prj* 
vide an item selecting apparatus in ^ 
a desired item with a natural operational feeling while 
operating the item indicating unit accorcfing toj a visual 
impression obtained from an image displayed on an 

50 ^SZSS** present invent is to prov*e 
an item selecting apparatus in which a t^ en * ona ' 
map of a plurality of items renewed each tme an image 
displayed on an image displaying unit is changed is eas- 

55 ily managed. 

A fourth object of the present invention is to provide 
an item selecting apparatus in which a desired item is 
easily selected even though a large number of items are 
displayed on an image displaying unit. 
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A fifth object of the present invention is to provide 
an item selecting apparatus in which an item selecting 
change from one item to another item is easily per- 
formed. 

A sixth object of the present invention is to provide 
an item selecting apparatus in which a desired item 
selecting method changes with types of items displayed 
on an image displaying unit. 

The first and second objects are achieved by the 
provision of an item selecting apparatus, comprising: 

information receiving means for receiving pieces of 
information relating to a particular page; 
link managing means for extracting pieces of link 
information respectively indicating a link relation- 
ship between the particular page and a reference 
page from the pieces of information received by the 
information receiving means, treating the pieces of 
link information as a plurality of items and manag- 
ing a positional relationship among the items in the 
particular page; 

two-dimensional map preparing means for prepar- 
ing a two-dimensional map indicating a relative 
positional relationship between each pair of items 
according to the positional relationship among the 
items managed by the link managing means; 
image preparing means for determining a display 
layout of the pieces of information received by the 
information receiving means while maintaining the 
positional relationship among the items managed 
by the link managing means and preparing an 
image of the pieces of information, in which the 
items are included, according to the display layout; 
image displaying means for displaying the image of 
the pieces of information prepared by the image 
preparing means: 

instruction receiving means for receiving an instruc- 
tion indicating a change of a remarked item of the 
image displayed by the image displaying means to 
a particular item placed on a particular side of the 
remarked item and receiving an instruction indicat- 
ing the selection of the particular item; and 
item specifying and selecting means for specifying 
the particular item according to the two-dimen- 
sional map prepared by the two-dimensional map 
preparing means in cases where the instruction 
indicating the change of the remarked item is 
received by the instruction receiving means and 
selecting the particular item in cases where the 
instruction indicating the selection of the particular 
item is received by the instruction receiving means. 

In the above configuration, when pieces of informa- 
tion relating to a particular page are received by the 
information receiving means, pieces of link information 
(called Kerns) respectively indicating a link relationship 
between the particular page and a reference page are 
extracted from the pieces of information, and a posi- 
tional relationship among the items in the particular 



page is managed by the link managing means. 

Thereafter, a two-dimensional map indicating a rel- 
ative positional relationship between each pair of items 
is prepared according to the positional relationship 

s among the items by the two-dimensional map preparing 
means. Also, a display layout of the pieces of informa- 
tion is determined while maintaining the positional rela- 
tionship among the Hems, and an image of the pieces of 
information is prepared according to the display layout 

10 by the image preparing means. The image of the pieces 
of information in which the items are included is dis- 
played by the image displaying means. 

Thereafter, when an instruction indicating a change 
of a remarked item of the image displayed by the image 

is displaying means to a particular item placed on a partic- 
ular side of the remarked item is received by the instruc- 
tion receiving means, the particular item is specified 
according to the two-dimensional map by the item spec- 
ifying and selecting means. In this case, an instruction 

20 indicating "upper", lower", "right" or "left" is, for exam- 
ple, received by the instruction receiving means when 
the remarked item is indicated by an indicator, and the 
particular item placed on the upper, lower, right or left 
side of the remarked item is specified by the item spec- 

25 rfying and selecting means. 

Thereafter, when an instruction indicating the 
selection of the particular item is received by the instruc- 
tion receiving means, the particular item is selected by 
the item specifying and selecting means. 

30 Accordingly, because a user is not required to 
directly specify a position of the particular item desired 
to be selected but the user is required to only indicate a 
change of the remarked item to the particular Hem, the 
particular item is automatically specified by the item 

35 specifying and selecting means. Therefore, a desired 
item represented by the particular item is easily 
selected without strictly specifying a position of the 
desired item. 

Also, because an instruction indicating a change of 
40 the remarked item is, for example, a directional instruc- 
tion such as "upper", "lower", "right" or left" in cases 
where the particular item is placed on the upper, lower, 
right or left side of the remarked item, the user can 
selects a desired item with a natural operational feeling 
45 while operating the item selecting apparatus according 
to a visual impression obtained from a displayed image. 

The first, second and third objects are achieved by 
the provision of an item selecting apparatus, compris- 
ing: 

50 

information receiving means for receiving pieces of 
information relating to a particular page; 
link managing means for extracting pieces of link 
information respectively indicating a link relation- 
55 ship between the particular page and a reference 
page from the pieces of information received by the 
information receiving means, treating the pieces of 
link information as a plurality of items and manag- 
ing a positional relationship among the items in the 
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particular page; 

image displaying means for displaying an image of 
partial pieces of information, which are selected 
from the pieces of information received by the infor- 
mation receiving means, each time the image is s 
changed by changing the partial pieces of informa- 
tion; 

image preparing means for determining a display 
layout of the pieces of information received by the 
information receiving means while maintaining the i 
positional relationship among the items managed 
by the link managing means and preparing the 
image of the partial pieces of information displayed 
by the image displaying means according to the dis- 
play layout for the partial pieces of information each 
time the image is changed; 
two-dimensional map preparing means for prepar- 
ing a two-dimensional map indicating a relative 
positional relationship between each pair of hems 
included in the partial pieces of information, of 
which the image is displayed by the image display- 
ing means, according to the positional relationship 
among the items managed by the link managing 
means each time the image is changed; 
instruction receiving means for receiving an instruc- 
tion indicating a change of a remarked item of the 
image displayed by the image displaying means to 
a particular item placed on a particular side of the 
remarked Kern and receiving an instruction indicat- 
ing the selection of the particular item; and 
item specifying and selecting means for specifying 
the particular item according to the two-dimen- 
sional map prepared by the two-dimensional map 
preparing means in cases where the instruction 
indicating the change of the remarked item is 
received by the instruction receiving means and 
selecting the particular item in cases where the 
instruction indicating the selection of the particular 
item is received by the instruction receiving means. 

In the above configuration, when a scroll operation 
is performed, an image displayed by the image display- 
ing means is changed, and a group of items existing in 
the image is also changed. Therefore, one two-dimen- 
sional map prepared by the two-dimensional map pre- 45 
paring means is automatically renewed each time the 
image is changed to reflect a group of items currently 
existing in the image. 

Accordingly, the two-dimensional map correspond- 
ing to a group of items currently existing in the image so 
can be easily managed even though the image is 
changed. 

It is preferred that the item selecting apparatus fur- 
ther comprise original position managing means for 
specifying a first coordinate value of the original item in ss 
a lateral direction and a second coordinate value of the 
original item in a longitudinal direction, holding the first 
coordinate value of the original item in cases where the 
particular item placed on the upper or lower side of the 



original item and one or more remarked items placed 
between the original item and the particular item are 
indicated one after another by an indicator according to 
the instruction received by the instruction receiving 
means and holding the second coordinate value of the 
original item in cases where the particular item placed 
on the right or left side of the original item and one or 
more remarked items placed between the original item 
and the particular item are indicated one after another 
by an indicator according to the instruction received by 
the instruction receiving means, and 

one item of which a coordinate value in the lat- 
eral direction is closest to the first coordinate value of 
the original item held by the original position managing 
means among those of a plurality of items placed on the 
upper or lower side of the original item is specified as 
one remarked item or the particular item by the item 
specifying and selecting means in cases where one 
instruction indicating the change of the remarked item 
to the particular item placed on the upper or lower side 
of the remarked item is received by the instruction 
receiving means, and 

one item of which a coordinate value in the longi- 
tudinal direction is closest to the second coordinate 
value of the original Hem held by the original position 
managing means among those of a plurality of items 
placed on the right or left side of the original item is 
specified as one remarked item or the particular item by 
the item specifying and selecting means in cases where 
one instruction indicating the change of the remarked 
item to the particular item placed on the right or left side 
of the remarked item is received by the instruction 
receiving means. 

In the above configuration, a first (or second) coor- 
dinate value of the original item in a lateral (or longitudi- 
nal) direction is held by the original position managing 
means in cases where the particular item placed on the 
upper or lower side (or right or left side) of the original 
item and one or more remarked items placed between 
the original item and the particular item are indicated 
one after another by an indicator according to the 
instruction received by the instruction receiving means. 
Therefore, a plurality of items exist on the upper or lower 
side (or right or left side) of one remarked item, a next 
remarked item or the particular item can be selected 
from the items with a natural operational feeling while 
operating the item selecting apparatus according to a 
visual impression obtained from a displayed image, and 
the particular item desired by the user can be reliably 
specified and selected. 

The first second and third objects are also 
achieved by the provision of an item selecting appara- 
tus, comprising: 

information receiving means for receiving pieces of 
information relating to a particular page; 
link managing means for extracting pieces of link 
information respectively indicating a link relation- 
ship between the particular page and a reference 
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page from the pieces of information received by the 
information receiving means, treating the pieces of 
link information as a plurality of changeable items 
and managing a positional relationship among the 
changeable items in the particular page; 
image preparing means for determining a display 
layout of the pieces of information received by the 
information receiving means while maintaining the 
positional relationship among the changeable items 
managed by the link managing means and prepar- 
ing a combined image composed of a fixed image 
of one or more f ixed items and a changeable image 
of partial pieces of information, which are selected 
from the pieces of information received by the infor- 
mation receiving means, each time the changeable 
image is changed by changing the partial pieces of 
information; 

image displaying means for displaying the com- 
bined image prepared by the image preparing 
means according to the display layout for the partial 
pieces of information each time the changeable 
image is changed on condition that the changeable 
image is placed at a changeable region of the com- 
bined image and the fixed image is placed at a fixed 
region of the combined image; 
two-dimensional map preparing means for prepar- 
ing a prototype two-dimensional map indicating a 
relative positional relationship between each pair of 
changeable items according to the positional rela- 
tionship among the changeable items managed by 
the link managing means, preparing a changeable 
two-dimensional map indicating a relative positional 
relationship between each fixed item and one 
changeable item adjacent to the corresponding 
changeable item and revising the changeable two- 
dimensional map each time the changeable image 
is changed; 

instruction receiving means for receiving an instruc- 
tion indicating a change of a remarked item of the 
image displayed by the image displaying means to 
a particular item placed on a particular side of the 
remarked item and receiving an instruction indicat- 
ing the selection of the particular item; and 
item specifying and selecting means for specifying 
the particular item according to the prototype two- 
dimensional map and trie changeable two-dimen- 
sional map prepared by the two-dimensional map 
preparing means in cases where the instruction 
indicating the change of the remarked item is 
received by the instruction receiving means and the 
particular item corresponds to one fixed item and 
selecting the particular item in cases where the 
instruction indicating the selection of the particular 
item is received by the instruction receiving means. 

In the above configuration, a prototype two-dimen- 
sional map for the changeable items and a changeable 
two-dimensional map for the fixed items and the 
changeable items are prepared by the two-dimensional 



map preparing means. The prototype two-dimensional 
map is unchangeable even though the changeable 
image is changed, and the changeable two-dimensional 
map is revised each time the changeable image is 

5 changed, for example, because of a scroll operation. 
Therefore, a positional relationship between a group of 
the changeable items and a group of the fixed items can 
be correctly reflected by the changeable two-dimen- 
sional map even though the changeable image is 

w changed. Thereafter, when an instruction indicating the 
change of the remarked item is received by the instruc- 
tion receiving means, the particular item is specified 
according to the prototype two-dimensional map and 
the changeable two-dimensional map and is selected. 

is Accordingly, even though the image is changed, 
because it is required to revise only the changeable two- 
dimensional map. the prototype two-dimensional map 
and the changeable two-dimensional map can be easily 
managed. 

20 It is preferred that the item selecting apparatus fur- 
ther comprise 

emerging item detecting means tor detecting one or 
more new changeable items newly emerging in the 

25 changeable image of the combined image prepared 
by the image preparing means each time the 
changeable image is changed, the changeable two- 
dimensional map being revised by the two-dimen- 
sional map preparing means in cases where one of 

30 the new changeable items is adjacent to one fixed 
item. 

In the above configuration, one or more new 
changeable items newly emerging in the changeable 
35 image of the combined image each time the changeable 
image is changed are detected by the emerging item 
detecting means. When one new changeable item is 
adjacent to one fixed item, the changeable two-dimen- 
sional map is revised because a positional relationship 
40 between a group of the changeable items and a group 
of the fixed items is changed. 

Accordingly, the changeable two-dimensional map 
can be easily revised. 

The first second and fourth objects are achieved by 
45 the provision of an item selecting apparatus, compris- 
ing: 

information receiving means for receiving pieces of 
information relating to a particular page; 

so link managing means tor extracting pieces of link 
information respectively indicating a link relation- 
ship between the particular page and a reference 
page from the pieces of information received by the 
information receiving means, treating the pieces of 

55 link information as a plurality of items and manag- 
ing a positional relationship among the items in the 
particular page; 

item classifying means for classifying the items into 
a plurality of item groups hierarchically ranked to 



5 



page -5- 



9 



EP 0 777 188 A2 



10 



various levels in a tree structure on condition that 
the items are allocated to a plurality of items groups 
ranked to the same level for each level; 
image preparing means for determining a display 
layout of the pieces of information received by the 
information receiving means while maintaining the 
positional relationship among the items managed 
by the link managing means and prepanng an 
image of the pieces of information, in which the 
items are included, according to the display layout 
on condition that the image is composed of a plural- 
ity of sub-images arranged in the tree structure and 
respectively corresponding to one item group pre- 
pared by the item classifying means: 
displaying means for displaying the image of the 
pieces of information prepared by the image pre- 
paring means; 

two-dimensional map preparing means for prepar- 
ing a two<limensional group map indicating a rela- 
tive positional relationship between each pair of 
item groups existing in the same item group for 
each item group prepared by the item classifying 
means, preparing a two-dimensional map indicat- 
ing a relative positional relationship between each 
pair of items allocated to one item group for each of 
the item groups ranked to the lowest level; 
instruction receiving means for receiving a series of 
group changing instructions respectively indicating 
a change of a remarked item group displayed by the 
image displaying means to a particular item group 
placed on a first particular side of the remarked 
item group to indicate the plurality of particular item 
groups ranked to different levels in the order of lev- 
els of the particular item groups, receiving a group 
selecting instruction indicating the selection of one 
particular item group finally indicated by one indica- 
tion instruction, receiving an item changing instruc- 
tion indicating a change of a remarked item 
allocated to the particular item group finally indi- 
cated by one indication instruction to a particular 
item placed on a second particular side of the 
remarked item and receiving an item selecting 
instruction indicating the selection of the particular 
item; and 

item specifying and selecting means for specifying 
one particular item group according to one corre- 
sponding two-dimensional group map prepared by 
the two-dimensional map preparing means each 
time one group changing instruction is received by 
the instruction receiving means, selecting the par- 
ticular item group finally indicated by the group 
selecting instruction in cases where the selection 
instruction is received byjhe instruction receiving 
means, specifying the particular item according to 
one two-dimensional map far the particular item 
group finally indicated by the group selecting 
instruction, which is prepared by the two-dimen- 
sional map preparing means, in cases where the 
item changing instruction is received by the instruc- 



tion receiving means and selecting the particular 
item in cases where the item selecting instruction is 
received by the instruction receiving means. 

s in the above configuration, the items are classified 
into a plurality of item groups hierarchically ranked by 
the item classifying means, and one two-dimensional 
group map indicating a relative positional relationship 
between each pair of item groups existing in the same 
io item group is prepared for each item group by the two- 
dimensional map preparing means. Therefore, when a 
series of group changing instructions respectively indi- 
cating a change of a remarked item group to a particular 
item group is received by the instruction receiving 
is means to indicate the particular item groups ranked to 
different levels in the order of levels of the particular 
item groups, each of the particular item groups are 
specified according to the two-dimensional group maps 
by the item specifying and selecting means in the order 
20 of levels of the particular item groups, so that one partic- 
ular item group finally indicated by the group selecting 
instruction is specified. 

"Thereafter, when a change of a remarked item allo- 
cated to the selected particular item group to a particu- 
25 lar item is received by the instruction receiving means, 
the particular item is specified and selected by the item 
specifying and selecting means. 

Accordingly, even though a large number of items 
exist in the particular page and is displayed by the 
30 image displaying means, because the items are classi- 
fied into the item groups hierarchically ranked, a desired 
item group in which a desired item exists can be easily 
selected, and the desired item can be easily selected. 
The first, second and sixth objects are achieved by 
35 the provision of an item selecting apparatus, compns- 
ing: 

information receiving means for receiving pieces of 
information relating to a particular page; 
40 link managing means for extracting pieces of link 
information respectively indicating a link relation- 
ship between the particular page and a reference 
page from the pieces of information received by the 
information receiving means, treating the pieces of 
45 link information as a plurality of items and manag- 
ing a positional relationship among the items in the 
particular page; 

image preparing means for determining a display 
layout of the pieces of information received by the 
so information receiving means while maintaining the 
positional relationship among the items managed 
by the link managing means and preparing an 
image of the pieces of information, in which the 
items are included, according to the display layout 
image displaying means for displaying the image of 
the pieces of information prepared by the image 
preparing means; 

item type managing means for detecting types of 
the items extracted by the link managing means. 
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allocating one or more items having the same type 
to one type-group for each of the types to allocate 
at) of the items to a plurality of type-groups respec- 
tively corresponding to one type and managing the 
items having the type-groups; s 
item type occupying ratio calculating means for cal- 
culating a total item area occupied by one or more 
items, which are displayed by the image displaying 
means and are allocated to the same type-group by 
the item type managing means, for each of the io 
type-groups and calculating a ratio of the total item 
area to an area of the image for each of the type- 
groups; 

item dividing means for dividing the items displayed 
by the image displaying means into a plurality of is 
bundles respectively placed at a selection possible 
region according to a dividing method determined 
by the ratios calculated by the item type occupying 
ratio calculating means for the type-groups: 
two-dimensional map preparing means for prepar- 20 
ing a two-dimensional bundle map indicating a 
positional relationship between each pair of bun- 
dles obtained by the item dividing means and pre- 
paring a two-dimensional map indicating a relative 
positional relationship between each pair of items in zs 
the same bundle for each bundle according to the 
positional relationship among the items managed 
by the link managing means; 
instruction receiving means for receiving a series of 
bundle changing instructions respectively indicating 30 
a change of a remarked bundle displayed by the 
image displaying means to another bundle placed 
on a particular bundle side of the remarked bundle 
to indicate a particular bundle placed at a particular 
selection possible region, receiving a bundle select- 3S 
ing instruction indicating the selection of the partic- 
ular bundle in cases where one bundle remarked 
according to one bundle changing instruction finally 
received agrees with the particular bundle, receiv- 
ing a series of item changing instructions respec- 40 
th/ely indicating a change of a remarked item in the 
particular bundle displayed by the image displaying 
means to another item placed on a particular item 
side of the remarked item to indicate the particular 
item placed at a particular selection possible posi- 45 
tion, and receiving an item selecting instruction 
indicating the selection of the particular item in 
cases where one item remarked according to one 
item changing instruction finally received agrees 
with the particular item; and so 
item specifying and selecting means for specifying 
the particular bundle according to the two-dimen- 
sional bundle map prepared by the two-dimensional 
map preparing means in cases where the series of 
bundle changing instructions is received by the ss 
instruction receiving means, selecting the particular 
bundle in cases where the bundle selecting instruc- 
tion is received by the instruction receiving means, 
specifying the particular item according to the two- 



dimensional map prepared by the two-dimensional 
map preparing means in cases where the series of 
item changing instructions is received by the 
instruction receiving means and selecting the par- 
ticular item in cases where the item selecting 
instruction is received by the instruction receiving 
means. 

In the above configuration, one or more items hav- 
ing the same type are allocated to one type-group for 
each of the types by the item type managing means, a 
ratio of a total item area occupied by the items allocated 
to the same type-group to an areaof the image is calcu- 
lated for each of the type-groups by the item type occu- 
pying ratio calculating means, all items of the particular 
page are divided into a plurality of bundles according to 
a dividing method determined by the ratios by the item 
dividing means, and a two-dimensional bundle map 
indicating a positional relationship between each pair of 
bundles is prepared by the two-dimensional map pre- 
paring means. Thereafter, when a series of bundle 
changing instructions and a bundle selecting instruction 
are received by the instruction receiving means, a par- 
ticular bundle in which a particular item desired to be 
selected exists is selected by the item specifying and 
selecting means. 

Accordingly, because all items of the particular 
page are divided into a plurality of bundles according to 
a dividing method determined by the ratios, the items 
can be divided according to a type of a group of the 
items such as a text image or a dynamic image. That is. 
a desired item selecting method can change with the 
types of the items in the particular page. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects, features and advantages of the 
present invention will be apparent from the following 
description taken in conjunction with the accompanying 
drawings, in which: 

Fig. 1 is a block diagram of a conventional item 
selecting apparatus; 

Fig. 2 is a block diagram of an item selecting appa- 
ratus according to a first embodiment of the present 
invention; 

Fig. 3 shows an example of a position indicating 
unit shown in Fig. 2; 

Fig. 4 shows a flow chart of an operation in the item 
selecting apparatus shown in Fig. 2; 
Fig. 5 shows a table of pieces of link information 
extracted by a link managing unit shown in Fig. 2; 
Fig. 6 shows an example of pieces of information 
which are arranged according to a display layout 
and are displayed on an image displaying unit 
according to the first embodiment; 
Fig. 7 shows an example of a layout of a plurality of 
items displayed on an image displaying unit accord- 
ing to the first embodiment; 
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Fig. 8 shows an upper portion of the items shown in 
Fig. 7; 

Fig. 9 visually shows positional relationships 
among the items shown in Fig. 8 to express a con- 
cept of a two-dimensional map; 5 
Fig. 10 shows the two-dimensional map in which a 
plurality of positional relationships among the items 
shown in Fig. 8 are indicated in a tabular form; 
Fig. 1 1 is a block diagram of an item selecting appa- 
ratus according to a second embodiment of the io 
present invention; 

Fig 12 shows a plurality of items placed at an 
image display region displayed on an image dis- 
playing unit shown in Rg. 1 1 ; 
Fig. 13 shows a flow chart of an operation per- is 
formed in the item selecting apparatus shown in 

Fig. 14 shows an example of an image displayed on 
the image displaying unit; 

Fig. 15 shows an example of a two-dimensional 20 
map corresponding to the image shown in Fig. 14; 
Fig. 16 shows (X,Y) coordinates of an original item 
and (X.Y) coordinates of each remarked item 
shown in Rg. 14; 

Fig. 17 shows another image displayed on the 2s 
image Displaying unit; 

Fig. 18 shows the two-dimensional map corre- 
sponding to the image shown in Rg. 1 7; 
Fig. 19A shows another example of an image dis- 
played on the image displaying unit; 
Fig. 19B shows a change of a remarked Hern 
depending on an X coordinate; 
Fig 20 shows a part of a two-dimensional map cor- 
responding to the change of the remarked item 
shown in Fig. 19B; 

Fig 21 is a block diagram of an item selecting appa- 
ratus according to a third embodiment of the 
present invention; 

Fig. 22 shows a flow chart of an operation per- 
formed in the item selecting apparatus shown in 40 

Fig. 21; Jt . , 

Fig. 23 shows a prototype of a two-dimensional 
map and a revised two-dimensional map; 
Fig. 24 shows the prototype of the two-dimensional 
map and another revised two-cfimensional map; « 
Fig. 25 is a block diagram of an item selecting appa- 
ratus according to a fourth embodiment of the 
present invention; 

Fig 26 shows a flow chart of an operation per- 
formed in the item selecting apparatus shown in so 
Fig. 25; 

Fig. 27 shows a tree structure of a plurality of item 

groups ranked to various levels; 

Fig. 28 shows an example of an image composed 

of three sub-images according to the fourth embod- 55 

iment; 

Fig 29 shows a plurality of two-dimensional group 
maps prepared for each of remarked item groups 
according to the fourth embodiment; 



Rg. 30 shows a change of item groups to be able to 
be selected; 

Rg 31 shows the tree structure of the item groups 
on condition that a remarked item group is changed 
to an item group G1; 

Rg 32isaWockdiagramofanitemsetectingappa- 
ratus according to a f ifth embodiment of the present 
invention; 

Rg. 33 shows a ten-key used for the item selecting 
apparatus shown in Fig. 32; 
Rg 34 shows a flow chart of an operation per- 
formed in the item selecting apparatus shown in 

Fig* 32; , PJ> . 

Rg 35A shows an arrangement of a plurality of 
item groups displayed on an image displaying unit; 
Rg. 35B shows the arrangement of the item groups 
in which an item group 03 is selected; 
Rg. 35C shows an enlarged view of the selected 
item group G3 in which a plurality of item groups 
are included; 

Fig. 36 shows a two-dimensional group map for an 
item group GO; 

Rg 37 shows a renewed two-dimensional group 
map for the selected item group G3 obtained by 
merging the two^fimensional group map for the 
item group G1 and a two-dimensional group map 
for the item group G3; 

Rg 38 is a Hockdiagram of an item selecting appa- 
ratus according to a sixth embodiment of the 
present invention; 

Rg 39 shows a flow chart of an operation per- 
formed in the item selecting apparatus shown in 
Rg.38; 

Rg. 40 shows criteria for classifying an item as a 
text type or an image type; 
Rg 41 shows a document of which pieces of infor- 
mation are received and displayed in the item 
selecting apparatus shown in Rg. 38; 
Rg. 42 shows a plurality of text type items existing 
in the document shown in Rg. 41; 
Rg 43 shows an advertisement of which pieces of 
information are received and displayed in the item 
selecting apparatus shown in Rg. 38; 
Rg 44 shows a plurality of text type items and 
image type items existing in the document shown in 
Rg.41; 

Rg 45 shows a ratio of a total item area of text type 
items to an area of an image displayed on an image 
displaying unit and the number of text type items; 
Rg 46 shows a ratio of a total item area of text type 
items, the number of text type items, a ratio of a 
total item area of image type items and the number 
of image type "items; and 

Rg. 47 shows a relationship between a ratio of text 
type items and a ratio of image type items. 

nc pn PH DESf -piPTPN °FTHF FMBOPIMENTS 

Preferred embodiments of an item selecting appa- 
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ratus according to the present invention are described 
with reference to drawings. 

(First Embodiment) 

Fig. 2 is a block diagram of an item selecting appa- 
ratus according to a first embodiment of the present 
invention. 

As shown in Fig. 2, an item selecting apparatus 10 
comprises 

an information receiving unit 1 1 for receiving pieces 
of information in a particular page from an external 
medium (or an information memory), 
a link managing unit 12 for detecting one or more 
pieces of link information respectively indicating a 
link relationship between the particular page and a 
reference page from the information received in the 
information receiving unit 1 1, treating each of the 
pieces of link information as an Hern and managing 
a positional relationship among the items in the par- 
ticular page. 

a two-dimensional map preparing unit 15 for pre- 
paring a two-dimensional map indicating a relative 
positional relationship between each pair of items 
according to the positional relationship among the 
items managed in the link managing unit 12, 
an image preparing unit 13 for determining a dis- 
play layout of the pieces of information received in 
the information receiving unit 1 1 and preparing an 
image of the pieces of information arranged accord- 
ing to the display layout on condition that the items 
detected by the link managing unit 12 are arranged 
in the image according to the positional relationship 
among the items managed in the link managing unit 
12, 

an image displaying unit 1 4 for displaying the image 
of the pieces of information prepared by the image 
preparing unit 13 on condition that the items are 
placed at one or more selection possible positions 
in the image, 

an item indicating and selecting unit 16 for receiving 
an item changing instruction indicating a change of 
a remarked item displayed on the image displaying 
unit 14 to another item placed on one (right left 
upper or lower) side of the remarked item from a 
user to indicate a particular item placed at a partic- 
ular selection possible position by repeating the 
change of the remarked item and receiving an item 
selecting instruction indicating the selection of the 
particular item in cases where it is judged by the 
user that the particular item agrees with a desired 
item, and 

an item specification and selection control unit 1 7 
for analyzing the item changing instruction received 
in the item indicating and selecting unit 16 while 
referring to the two-dimensional map prepared by 
the two-dimensional map preparing unit 15 to iden- 
tify one item placed on one side of the remarked 



item as a new remarked item, specifying the partic- 
ular item by analyzing the item changing instruc- 
tions repeatedly received in the item indicating and 
selecting unit 16, selecting the particular item 
5 according to the item selecting instruction and 
instructing the information receiving unit 11 to 
receive pieces of information relating to one refer- 
ence page indicated by the particular item. 

w An example of the item indicating and selecting unit 
16 is shown in Fig. 3. As shown in Fig. 3, the item indi- 
cating and selecting unit 16 has an indicated item 
changing switch 16a for changing a position of an indi- 
cator indicating one item placed at a first selection pos- 

is sible position to another item placed at a second 
selection possible position which is placed on an upper, 
lower, light or left side of the first selection possible posi- 
tion and a selection switch 16b for selecting one partic- 
ular item placed at one particular selection possible 

20 position which is indicated by the incficator. 

A detail of each piece of link information of a partic- 
ular page indicating a link relationship between the par- 
ticular page and a reference page is indicated in the 
reference page. 

25 In the above configuration, an operation in the item 
selecting apparatus 10 is described. 

Fig. 4 shows a flow chart of an operation in the item 
selecting apparatus 10. 

As shown in Fig. 4, when pieces of information 

30 relating to a particular page are transmitted from an 
external medium (or an information memory) through a 
network system according to a predetermined protocol 
such as an HTTP (hyper-text transfer protocol) and are 
received in the information receiving unit 11 (step 

35 S101), one or more pieces of link information are 
extracted from the pieces of information in the link man- 
aging unit 12, and a table of the pieces of link informa- 
tion is prepared in the link managing unit 12 to manage 
a positional relationship among the items (link informa- 

40 tion) in the particular page (step S1 02). The information 
are written in a structural document form according to 
an HTML (hyper-text makeup language), and each of 
the link information indicates a link relationship between 
the particular page and a reference page. A table of the 

45 pieces of link information is. for example, shown in Fig. 
5. 

Thereafter, in the image preparing unit 1 3, a display 
layout of the pieces of information is determined, and an 
image of the pieces of information arranged according 

so to the display layout is prepared (step S103). In this 
case, the items detected by the link managing unit 12 
are arranged in the image according to the positional 
relationship among the items managed in the link man- 
aging unit 12. Thereafter, the image of the pieces of 

55 information is displayed on the image cfisplaying unit 14 
(step S104). In this case, the items are placed at one or 
more selection possible positions in the image. For 
example, an image shown in Fig. 6 is prepared in the 
image preparing unit 13 and is displayed on the image 
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displaying unit 14. As shown in Fig. 6, a plurality of items 
("information, "services", "pointer to other servers", 
"previous page", "home page", "store" and "finish") cor- 
responding to the pieces of link information are respec- 
tivel/surrounded by a closed solid line formed in a push 
button shape and are arranged at a plurality of selection 
possible positions. 

Also, a two-dimensional map indicating a relative 
positional relationship between each pair of items is 
prepared in the two-dimensional map preparing unit 15 
according to the positional relationship among the items 
managed in the link managing unit 12 (step S105). For 
example, as shown in Fig. 7, each of a plurality of items 
is arranged in the particular page and is surrounded by 
a closed solid line, so that it is explicitly indicated that 
each of the items is placed at one selection possible 
position and is possible to be selected. A plurality of 
items placed at a top portion of the particular page are 
shown in Fig. 8. Each piece of link information 
expressed by a piece of image data is placed at one 
selection possible position indicated by a hatched por- 
tion in Fig. 7. and each piece of link information 
expressed by a piece of text data is placed at one selec- 
tion possible position indicated by a white portion in Fig. 
7. tn this case, a two-dimensional map for the items 
shown in Fig. 8 is shown in Fig. 9, and a table of a plu- 
rality of positional relationships indicated by the two- 
dimensional map shown in Fig. 9 is shown in Fig. 10. 
This table of the positional relationships among the 
items is prepared in the two-dimensional map preparing 
unit 15. 

After the two-dimensional map is prepared (step 
S105), when an item changing instruction indicating a 
change of a remarked item incficated by an indicator on 
the image displaying unit 14 to an item placed on one 
side of the remarked item is input to the item indicating 
and selecting unit 16 by a user (step S106), the item 
changing instruction input to the item indicating and 
selecting unit 16 is analyzed by the item specification 
and selection control unit 17 while referring to the two- 
dimensional map to specify one item placed on one side 
of the remarked item according to one relative positional 
relationship between the remarked item and one item 
placed on one side of the remarked item indicated by 
the two-dimensional map (step S107), and the one item 
is specified by the control unit 1 7 and is indicated by the 
indicator on the image displaying unit 14 as a new 
remarked item (S108). Thereafter, in cases where the 
user judges that the remarked item newly specified 
does not agree with a particular item to be selected, the 
remarked item newly specified is not selected (step 
S109). and the steps S106 and S108 are repeated until 
the particular item is indicated by the indicator. In cases 
where the remarked item newly specified agrees with 
the particular item, the particular item is selected under 
the control of the item specification and selection control 
unit 17 (step $109). 

In detail, in cases where an item "title 1" shown in 
Fig. 8 is. for example, currently indicated by an indicator, 



it is assumed that the user desires to select a particular 
item "word 4". In this case, the user pushes a "down" 
button of the indicated item changing switch 16a three 
times and pushes a "right" button of the indicated item 
5 changing switch 16a once, and the user pushes the 
selection switch 16b to select an item finally indicated by 
the indicator. Therefore, because it is indicated by the 
two-dimensional map shown in Fig. 10 that an item 
placed on the lower side of the item "title r is an item 
w "icon 1". an item placed on the lower side of the item 
"icon 1" is an item "word V , an item placed on the lower 
side of the item "word 1" is an item "word 3" and an item 
placed on the right side of the item "word 3" is an item 
"word 4", an item indicated by the indicator on the image 
? 5 displaying unit 14 is changed to the item "icon r. the 
item Vord r, the item "word 3" and the particular item 
"word 4" in that order, and the particular item "word 4" is 
selected in the item selecting apparatus 10. 

Also, in cases where the user desires to select an 
20 item "icon 2" when an item indicated by the indicator is 
the particular item "word 4", the selection of the particu- 
lar item "word 4" is not performed, the user pushes an 
"up" button two times and pushes a left" button once, 
and the user pushes the selection switch 16b to select 
25 an item finally indicated by the indicator. Therefore, an 
item indicated by the indicator on the image displaying 
unit 14 is changed to an item "word 2", an item "icon 3" 
and the item "icon 2" in that order, and the item "icon 2" 
is selected in the item selecting apparatus 10. 
so After the selection of the particular item (step 
S109), it is judged by the user whether or not the oper- 
ation of the item selecting apparatus 10 is continued 
(step S110). In cases where the operation of the item 
selecting apparatus 10 is continued, a reference page 
35 linked to the particular page according to a piece of par- 
ticular link information designated by the particular item 
is specified by the function of the link managing unit 12 
(step S111), and pieces of information relating to the 
reference page are received in the information receiving 
40 unit 1 1 (step S101) under the management of the link 
managing unit 12. Therefore, a reference particular item 
of the reference page is selected in the same manner. 

Accordingly, because the user is not required to 
strictly specifying a position of a desired item by using a 
45 mouse but required to push one or more buttons of the 
indicated item changing switch 16a in the item indicat- 
ing and selecting unit 16, the desired item is easily 
selected without strictly specifying a position of the 
desired item on the image displaying unit 14. 

so 

(Second Embodiment) 



When a scroll operation for an image displayed on 
the image displaying unit 14 is performed, though each 
55 of one or more selection possible positions for one or 
more items such as an "icon" and a Vord" is changed, 
each of one or more selection possible positions for one 
or more items such as a "menu" is not changed. In the 
second embodiment each of the selection possible 



10 



page -10- 



19 



EP 0 777 188 A2 



20 



positions for the items such as a "menu" is treated as a 
non-changeable selection possible position, and each 
of the selection possible positions for the items such as 
an "icon" and a "word" is treated as a changeable selec- 
tion possible position. Therefore, in this embodiment 5 
one or more items placed at one or more changeable 
selection possible positions and one or more items 
placed at one or more non-changeable selection possi- 
ble positions are simultaneously displayed on the image 
displaying unit 14. 10 

Fig. 11 is a block diagram of an item selecting appa- 
ratus according to a second embodiment of the present 
invention. 

As shown in Fig. 11 . an item selecting apparatus 20 
comprises is 

the information receiving unit 1 1. the link managing 
unit 12, 

a two-dimensional map preparing and renewing 
unit 22 for preparing a two-dimensional map indi- 20 
eating a relative positional relationship between 
each pair of items according to the positional rela- 
tionship among the items managed in the link man- 
aging unit 12, and renewing the two-dimensional 
map to an updated two-dimensional map each time 2s 
a scroll operation is performed for the image dis- 
played on the image displaying unit 14, 
an image preparing unit 21 for determining a dis- 
play layout of one or more fixed Items determined in 
advance and partial pieces of information of the 30 
particular page received in the information receiv- 
ing unit 1 1 and preparing an image of the fixed 
items and the partial pieces of information arranged 
according to the display layout on condition that the 
image is composed of a fixed image formed by the 35 
fixed items and a changeable image formed by the 
partial pieces of information, 
the image displaying unit 14 tor displaying the 
image of the fixed items and the partial pieces of 
information prepared by the image preparing unit 40 
13 on condition that one or more items included in 
the partial pieces of information of the particular 
page are placed at one or more changeable selec- 
tion possible positions in the image and the fixed 
items are placed at one or more non-changeable 45 
selection possible positions in the image, 
an item indicating and selecting unit 23 for receiving 
an item changing instruction indicating a series of 
changes from an original item displayed on the 
image displaying unit 14 to a particular Hem placed so 
on one (right, left, upper or lower) side of the origi- 
nal item through one or more remarked items from 
a user to identify the particular Hem and receiving 
an item selecting instruction indicating the selection 
of the particular Hem in cases where H is judged by 55 
the user that the particular Hem agrees with a 
desired item, 

an original position managing unit 24 for specifying 
original coordinates (X.Y) of the original item, hold- 



ing the value X of the X coordinate in cases where 
the remarked items and the particular item placed 
on the upper or lower side of the original Hem are 
indicated one after another by an indicator accord- 
ing to the instruction received in the item indicating 
and selecting unit 23 and holding the value Y of the 

Y coordinate in cases where the remarked items 
and the particular item placed on the left or right 
side of the original item are indicated one after 
another by an indicator according to the instruction 
received in the item indicating and selecting unit 23. 
and 

an Hem specification and selection control unit 25 
for analyzing the series of changes of the original 
Hem received in the item indicating and selecting 
unit 23 while referring to the updated two-dimen- 
sional map prepared by the two-dimensional map 
preparing and renewing unH 15 and the value X or 

Y of the X or Y coordinate held in the original posi- 
tion managing unit 24 to specify the particular item, 
selecting the particular item according to the Hem 
selecting instruction and instructing the information 
receiving unit 11 to receive pieces of information 
relating to one reference page indicated by the par- 
ticular item. 

In the original position managing unH 24, coordi- 
nates (X.Y) at a central position of each Hem are 
adopted as values X and Y of X and Y coordinates. 

In the above configuration, in cases where a user 
intends to display a plurality of items placed in an image 
display region shown in Fig. 12 on the image displaying 
unit 14 by performing a scroll operation, a flow chart of 
an operation performed in the Hem selecting apparatus 
20 is shown in Fig. 13. 

As shown in Fig. 13, when a plurality of Hems are 
placed in the image display region, pieces of informa- 
tion including a plurality of pieces of page information 
indicated by the items are obtained (step S101), and a 
table of the pieces of link information is prepared in the 
link managing unit 12 (step S102). Thereafter, a display 
layout of the pieces of information is determined, an 
image of the pieces of information arranged according 
to the display layout is prepared in the image preparing 
unit 13 (step S 103), the image of the pieces of informa- 
tion is displayed in a changeable region of an image 
plane prepared by the image displaying unit 14, and an 
image of one or more fixed items is displayed in a non- 
changeable region of the image plane (step S201). An 
image displayed on the image displaying unH 14 is 
shown in Rg. 14. That is. the Hems such as 'title 1", 
Icon 1", Icon 2", "icon 3", >ord 1". \vord 3", "word 4", 
"icon 4*, "icon 5" and "icon 6" are placed at a plurality of 
changeable selection possible positions of the change- 
able region, and the fixed items such as "menu r. 
"menu 2" and "menu 3" are placed at a plurality of non- 
changeable selection possible positions of the change- 
able region. 

Thereafter, a two-dimensional map is prepared in 
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the two-dimensional map preparing unit 15 (step S202). 
An example of the two-dimensional map is shown in Fig. 
15. As shown in Fig. 15, in cases where the "right" but- 
ton of the indicated item changing switch 16a is, for 
example, pushed when the item "icon 6" is indicated by 
the indicator, an item indicated by the indicator is 
changed to the item "menu 3*. Also, original coordinates 
(X,Y) of an original item indicated by the indicator are 
specified by the original position managing unit 24 (step 
S203). 

Thereafter, when an item changing instruction indi- 
cating a change of the original item to a remarked item 
is input to the item indicating and selecting unit 23 by 
the user (step $204), the item changing instruction is 
analyzed by the item specification and selection control 
unit 25 while referring to both the two-dimensional map 
and the original coordinates (X,Y) of the original item to 
specify the remarked item (step S205). For example, 
when the user pushes the "up" button of the indicated 
item changing switch 16a on condition that the item 
"icon 4" is, for example, indicated by the indicator as an 
original item, a remarked item indicated by the indicator 
is changed to the item ''word 3" according to the two- 
dimensional map (step S108). In this case, because the 
remarked item "word 3" is placed on the upper side of 
the original item "icon 4", as shown in Fig. 16, a value 
X=10 of the X coordinate of the original item Icon 4" is 
held in the original position managing unit 24. and a 
value Y of the Y coordinate of the original item "icon 4" 
specified in the original position managing unit 24 is 
changed to a value Y of the Y coordinate of the 
remarked item "word 3" (step S206). The remarked .tern 
"word 3" is treated as an original item. Thereafter, when 
the user again pushes the "up" button of the indicated 
item changing switch 16a. the remarked item indicated 
by the indicator is changed to the item "word 1" accord- 
ing to the two-dimensional map. In this case, because 
the remarked item "word 1" is placed on the upper side 
of the original item "word 3". the value X*10 of the X 
coordinate of the original item Icon 4" is held in the ong- 
inal position managing unit 24, and the value Y of the Y 
coordinate specified in the original position managing 
unit 24 is changed to a value Y of the Y coordinate of the 
remarked item "word 1 " (step S206). The remarked item 
-word 1 " is treated as an original item. Thereafter, when 
the user again pushes the "up" button of the indicated 
item changing switch 16a, because the value X*10 of 
the X coordinate of the original item "icon 4" is held in 
the original position managing unit 24. though an X 
coordinate of the item Icon 2" is closer to an X coordi- 
nate of the original item %vord 1" than an X coordinate 
of the item "icon 1", the remarked item indicated by the 
indicator is changed to the item Icon 1" according to the 
two-dimensional map. Thereafter, the user pushes the 
selection switch 16b. and the item "icon 1" is selected 

(step S1 09). ^ 

Accordingly, assuming that any coordinate of the 
original item is not held, even though the user desires to 
select the item "icon 1 " visually placed on the upper side 



of the item "icon 4" by pushing the "up" button of the 
indicated item changing switch 16a three times, 
because the X coordinate of the item "icon 2" is closer 
to the X coordinate of the item "Vord 1 " than the X coor- 
5 dinate of the item "icon 1", in cases where the user 
pushes the "up" button of the indicated item changing 
switch 16a three times, the item "icon 2" is undesirably 
treated as the remarked item and is selected. However, 
because the X coordinate of the original item is held in 
t0 the original position managing unit 24. the user can 
selects the item "icon 1" visually placed on the upper 
side of the item "icon 4". That is. the user can selects a 
desired item while operating the item indicating and 
selecting unit 23 according to a visual impression 
r5 obtained from the image displayed on the image dis- 
playing unit 14. 

Thereafter, in cases where the remarked item is not 
selected in the step S109. it is judged whether or not the 
image displayed on the image displaying unit 14 is 
so changed according to a scroll operation (step S207). In 
cases where any scroll operation is not performed, 
because the change of the image displayed on the 
image displaying unit 14 is not required, the steps 204 is 
repeated. In contrast, in cases where a scroll operation 
25 is performed, the procedure returns to the step S201 . 
the image displayed on the image displaying unit 14 is 
renewed to an updated image, and the two-dimensional 
map is renewed to an updated two-dimensional map 
(step S202). For example, the updated image is shown 
30 in Fig. 17, and the updated two-dimensional map is 
shown in fig. 18. 

Next, a case that a remarked item is placed on a 
right side of an original item is described. 

In case where an image shown in Fig. 19A is <fis- 
35 played on the image displaying unit 14, a portion of a 
two-dimensional map is shown in Fig. 20. When the 
user pushes the "right" button of the indicated item 
changing switch 1 6a on condition that the item "word 1 " 
is indicated by the indicator (step S204). the change of 
40 the original item is analyzed by the item specification 
and selection control unit 25 while referring to the two- 
dimensional map and the original coordinates (X,Y) of 
the original item to specify the remarked item (step 
S205). Therefore, a remarked item indicated by the indi- 
45 cator is changed to the item "imager according to the 
two-dimensional map. In this case, because the 
remarked item "image 1" is placed on the right side of 
the original item "word 1 ". as shown in Fig. 19B. a value 
Y=25 of the Y coordinate of the original item "word 1" is 
so held in the original position managing unit 24. and a 
value X of the X coordinate of the original item "word 1 " 
specified in the original position managing unit 24 is 
changed to a value X of the X coordinate of the 
remarked item "image 1" (step S206). The remarked 
55 item Image 1 " is treated as an original item. Thereafter, 
when the user again pushes the "right" button of the 
indicated item changing switch 16a (step S204), the 
change of the original item is analyzed by the item spec- 
ification and selection control unit 25 while refemng to 
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the two-dimensional map and the original coordinates 
(X,Y) of the original item to specify a remarked item 
(step S205). In this case, though three items "menu 1", 
"menu 2" and "menu 3" are placed on the right side of 
the original item "image 1 because the value Y=25 of 
the Y coordinate of the original item "word 1 " is held in 
the original position managing unit 24, a remarked item 
indicated by the indicator is changed to the item "menu 
r according to the two-cSmensional map. 

Also, when the user pushes the "right" button of the 
indicated item changing switch 16a on condition that the 
item "word 2" is indicated by the indicator (step S204), a 
remarked item indicated by the indicator is changed to 
the item "image 1" according to the two-dimensional 
map, and a value Y»65 of the Y coordinate of the origi- 
nal item "word 2" is held in the original position manag- 
ing unit 24 (step $206). Thereafter, when the user again 
pushes the "right" button of the indicated item changing 
switch 16a (step S204). because the value Y°65 of the 
Y coordinate of the original item ^ord 1" is held in the 
original position managing unit 24, a remarked item indi- 
cated by the indicator is changed to the item "menu 3" 
according to the two-dimensional map. 

Accordingly, because the X or Y coordinate of the 
original item is held in the original position managing 
unit 24, the user can selects a desired item with a natu- 
ral operational feeling while operating the item indicat- 
ing and selecting unit 23 according to a visual 
impression obtained from the image displayed on the 
image displaying unit 14. 

(Third Embodiment) 

In a third embodiment, a prototype of a two-dimen- 
sional map for all pieces of items of one page is pre- 
pared for each page according to the first embodiment 
and a revised two-dimensional map in which a portion 
agreeing with that of the prototype of the two-dimen- 
sional map is indicated by a blank is prepared. 

Fig. 21 is a block diagram of an item selecting appa- 
ratus according to a third embodiment of the present 
invention. 

As shown in Fig. 21 , an item selecting apparatus 30 
comprises 

the information receiving unit 1 1. the link managing 
unit 12. the image preparing unit 21, the image dis- 
playing unit 14, 

an emerging item detecting unit 31 for detecting 
one or more items newly emerging in the image 
prepared in the image preparing unit 21 each time 
a scroll operation is performed for the image dis- 
played on the image displaying unit 14. 
a two-dimensional map preparing and renewing 
unit 32 for preparing a prototype of a two-dimen- 
sional map indicating a relative positional relation- 
ship between each pair of items displayed on the 
image displaying unit 14 according to the positional 
relationship among the items managed in the link 



managing unit 12 and preparing a revised two- 
dimensional map while paying attention to the 
emerging items detected in the emerging item 
detecting unit 31 each time a scroll operation is per- 
5 formed for the image displayed on the image dis- 
playing unit 14, 

the item indicating and selecting unit 23, the origi- 
nal position managing unit 24, and the item specifi- 
cation and selection control unit 25. 

10 

In the above configuration, an operation of the item 
selecting apparatus 30 is described with reference to 
Fig. 22. 

As shown in Fig. 22, when pieces of information 

is relating to a particular page is received in the informa- 
tion receiving unit 11, an image of items placed at 
changeable selection possible positions and fixed items 
placed at non-changeable selection possible positions 
is prepared in the same manner as in the second 

20 embodiment (steps SI 0 1 to S 1 03) , a prototype of a two- 
dimensional map for all items (or page information) of 
the particular page is prepared in the two-dimensional 
map preparing and renewing unit 32 in the same man- 
ner as in the first embodiment (step S301), and the 

25 image of the pieces of information is displayed in a 
changeable region of an image plane prepared by the 
image displaying unit 14, and an image of one or more 
fixed items is displayed in a non-changeable region of 
the image plane (step S201). An example of the image 

30 displayed on the image displaying unit 14 is shown in 
Fig. 14, and an example of the prototype of the two- 
dimensional map for the particular page is shown in Fig. 
10. 

Thereafter, a revised two-dimensional map corre- 

35 sponding to the image displayed on the image display- 
ing unit 14 is prepared in the two-dimensional map 
preparing and renewing unit 32 (step S302). For exam- 
ple, in cases where the image shown in Fig. 14 is dis- 
played on the image displaying unit 14, a revised two- 

40 dimensional map shown in Fig. 23 is prepared. That is. 
an item placed on the right side of the Hem "title" or the 
item "icon 3" is not the item "title" or the item "icon 3" 
indicated in the prototype of the two-dimensional map 
but the fixed item "menu 1 " indicated in the revised two- 

45 dimensional map, an Hem placed on the right side of the 
Hem "word 2" is the fixed Hem "menu 2", and an Hem 
placed on the right side of the Hem \vord 4" is the fixed 
Hem "menu 3". In this case, because Hems to be placed 
in a plurality of blank portions of the revised twc-dimen- 

so sional map are the same as those indicated in the pro- 
totype of the two-dimensional map, any item is not 
indicated in the blank portions. Therefore, a renewed 
two-dimensional map obtained by combining the proto- 
type of the two-dimensional map and the revised two- 

55 dimensional map is the same as that shown in Fig. 15. 
Thereafter, when an Hem changing instruction indi- 
cating a change of an original item to a remarked Hem 
placed on one side of the original Hem is input to the 
Hem indicating and selecting unit 23 by the user, the 
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item changing instruction is analyzed by the item speci- 
fication and selection control unit 25 while referring to 
the prototype of the two-dimensional map, and the 
revised two-dimensional map and the original coordi- 
nates (X,Y) of the original item (step S303). the 
remarked Mem is specified and indicated by the indica- 
tor (step S108). In this case, the revised two-dimen- 
sional map is referred before the prototype of the two- 
dimensional map is referred. In cases where any item is 
not listed at a column of a prescribed direction for the 
original item in the revised two-dimensional map. the 
prototype of the two-dimensional map is referred. 
Thereafter, an X or Y coordinate of the original item is 
held in the original position managing unit 24 (step 
S206). and it is judged whether or not the remarked item 
is selected according to an item selecting instruction 
under the control of the item specification and selection 
control unit 25 (step S109). In cases where the 
remarked item is selected, the steps S1 10 and S1 1 1 are 
performed. In contrast, in cases where the remarked 
item is not selected, it is judged whether or not the 
image displayed on the image displaying unit 14 is 
changed according to a scroll operation (step S304). In 
cases where any scroll operation is not performed, the 
step S303 is repeated to analyze a next item changing 
instruction until the remarked item agreeing with a par- 
ticular item is selected in the same manner as in the 
second embodiment. 

In contrast, in cases where a scroll operation is per- 
formed for the image displayed on the image displaying 
unit 14, a scrolled image is prepared as an updated 
image and is displayed on the image displaying unit 14 
(step S305). Thereafter, one or more items newly 
emerging in the scrolled image are detected in the 
emerging item detecting unit 31 (step S306), and a 
revised two-cfimensional map is newly prepared in the 
two-dimensional map preparing and renewing unit 32 
while considering the emerging items and a scroll direc- 
tion in the scroll operation (step S302). 

For example, in cases where a right scroll is per- 
formed, because the items displayed on the image dis- 
playing unit 14 is moved in the left direction, an item 
detected in the emerging item detecting unit 31 is 
emerged on the right side of the scrolled image. There- 
fore, a revised two-dimensional map can be newty pre- 
pared by changing one or more items placed in the 
"right direction" of the revised two-dimensional map. In 
cases where the item "word 2" is detected in the emerg- 
ing item detecting unit 31 when the right scroll is per- 
formed for the image, as shown in Rg. 24. the item 
"menu 2" indicated for the item "word 1" in the revised 
two-dimensional map is deleted, and the item "menu 2" 
is added for the item >ord 2" in the revised two-dimen- 
sional map to indicate that an item placed on the right 
side of the item >ord 2" is the item "menu 2". 

Accordingly, the renewal of the two dimensional 
map can be easily performed. 



(Fourth Embodiment) 

In cases where the number of items in an image 
displayed on the image displaying unit 14 is large, it is 
5 troublesome to select a desired item, and it takes a lot 
of time to select a desired item. Therefore, in a fourth 
embodiment a large number of items existing in a page 
are classified into a plurality of groups in a tree structure 
(or a hierarchy structure) to easily select a desired item 
io at a short time. 

Fig. 25 is a block diagram of an item selecting appa- 
ratus according to a fourth embodiment of the present 
invention. 

As shown in Fig. 25, an item selecting apparatus 40 
is comprises 
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the information receiving unit 1 1 . 
the link managing unit 12 for detecting a large 
number of pieces of link information respectively 
indicating a link relationship between the particular 
page and a reference page f"> m the pieces of infor- 
mation received in the information receiving unit 1 1 , 
treating each of the pieces of link information as an 
item and managing a positional relationship among 
the items in the particular page, 
an item classifying and managing unit 41 for classi- 
fying the items denoting the pieces of link informa- 
tion managed in the link managing unit 12 into a 
plurality of item groups hierarchically ranked in a 
jo tree structure on condition that the items are allo- 
cated to a plurality of items groups ranked to the 
same level for each level and managing the items 
allocated to the item groups; 
an image preparing unit 42 for determining a dis- 
ss play layout of the pieces of information received in 
the information receiving unit 11 and preparing an 
image of the pieces of information arranged accord- 
ing to the display layout on condition that the image 
• is composed of a plurality of sub-images arranged 
40 in the tree structure and respectively corresponding 
to one item group prepared in the item classifying 
and managing unit 41 

the image displaying unit 14 for displaying the 
image prepared in the image preparing unit 42 to 
45 place each item group in a selection possible region 
and place each of the items at a selection possible 
position in the image, 

a two-dimensional map preparing and managing 
unit 43 for preparing a two-dimensional group map 

so indicating a relative positional relationship between 
each pair of item groups ranked to the same level in 
the item classifying and managing unit 41, prepar- 
ing a two-dimensional map indicating a positional 
relationship between each pair of "items existing in 

55 one item group for each of the item groups ranked 
to the lowest level and managing the two-dimen- 
sional group maps and the two-dimensional maps, 
a group and item indicating unit 44 for indicating 
one of the item groups, which are placed at the 
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selection possible regions and are displayed on the 
image displaying unit 14, for each level to select a 
plurality of item groups in the order of levels of the 
item groups and selecting a particular item 
arranged in the selected item group of the lowest 5 
level, and 

an item specification and selection control unit 45 
for analyzing the indication of each item group per- 
formed in the item indicating and selecting unit 16 
while referring to the two-dimensional group maps io 
prepared by the two<limensional map preparing 
and managing unit 43 and specifying the particular 
item according to one positional relationship indi- 
cated by the two-dimensional map. 

15 

An eye detecting unit (or an observed group detect- 
ing unit) is used as the group and item indicating unit 44. 
Also, a "select" button and a "cancel" button are 
arranged in the group and item indicating unit 44. 

The items are classified according to one of two 20 
classifying methods in the item classifying and manag- 
ing unit 41. In a first classifying method, the items 
included in the pieces of information are classified 
according to a structure of a document in which the 
pieces of information are included. In a second classify- 25 
ing method, the items are classified according to types 
of the items. In this embodiment, the items are, for 
example, classified according to the first classifying 
method. 

In the first classifying method, in cases where the so 
items are cfivided into a plurality of item groups respec- 
tively corresponding to one paragraph, because each 
paragraph is composed of a title of the paragraph, one 
or more illustrations, a text, one or more selection pos- 
sible keywords and the like, each item group of items 35 
are again divided into a plurality of item sub-groups. In 
this case, a two-dimensional group map is prepared for 
each paragraph in the two-dimensional map preparing 
and managing unit 43. 

In the above configuration, an operation of the item 40 
selecting apparatus 40 is descrfoed with reference to 
Fig. 26. 

As shown in Rg. 26, when pieces of information of 
a particular page are received in the information receiv- 
ing unit 1 1 (stepS101).atableofthepiecesoflinkinfor- 4i 
mation (or items) is prepared in the link managing unit 
12 (step S102). Thereafter, the items are classified into 
a plurality of item groups hierarchically ranked in a tree 
structure, and the items allocated to the item groups are 
managing in the item classifying and managing unit 41 5< 
(step S401). Thereafter, a display layout of the pieces of 
information is determined, an image of the pieces of 
information arranged according to the display layout is 
prepared in the image preparing unit 42 on condition 
that the image is composed of a plurality of sub-images s. 
arranged in the tree structure and respectively corre- 
sponding to one item group (step S103). For example, a 
tree structure of a plurality of item groups ranked to var- 
ious levels is shown in Fig. 27. As shown in Rg. 27, an 



item group GO is ranked to the highest level, a plurality 
of item groups Q1 to G3 subordinate to the item group 
GO are ranked to the second level, a plurality of item 
groups G11 to G16 subordinate to the item group G1 
are ranked to the third level, a plurality of item groups 
G31 to G39 subordinate to the item group G3 are 
ranked to the third level, and a plurality of item groups 
G131 to G135 subordinate to the item group G13 are 
ranked to the fourth level. 

Thereafter, the image of the pieces of information is 
displayed on the image displaying unit 14 (step S104). 
tn this case, one or more items arranged in the same 
item group are displayed in a sub-image of the image. 
For example, an image shown in Rg. 28 is displayed on 
the image displaying unit 14. As shown in Fig. 28, the 
image for the item group GO is divided to three sub- 
images for the item groups G1 to G3. and a plurality of 
item groups exists in each of the item groups G1 and 
G3. 

Thereafter, one two-dimensional group map indi- 
cating a relative positional relationship between each 
pair of item groups ranked to the same level is prepared 
for each of the levels in the two-dimensional map pre- 
paring and managing unit 43. and one two-dimensional 
map indicating a positional relationship between each 
pair of items existing in one item group is prepared for 
each of the Hern groups ranked to the lowest level (step 
S402). For example, as shown in Rg. 29, one two- 
dimensional group map for the item group GO ranked to 
the first level indicates a relative positional relationship 
between each pair of item groups ranked to the second 
level, one two-dimensional group map for the item group 
G1 ranked to the second level indicates a relative posi- 
tional relationship between each pair of item groups 
ranked to the third level.. 

Thereafter, when a user observes an image dis- 
played on the image displaying unit 14 while using the 
group and item indicating unit 44 and an eye of the user 
is directed to a particular item group in which a keyword 
desired by the user is included (step S403), the particu- 
lar item group is specified by the item specification and 
selection control unit 45 while referring to one two- 
dimensional group map for an item group corresponding 
to the image, and the particular item group is automati- 
■ cally highlighted (S404). For example, as shown in Rg. 
30, when the item group G1 is specified as the particu- 
lar item group, the item group G1 is automatically high- 
lighted while referring to one two-dimensional group 
map for the item group GO. Thereafter, when the 
) "select" button of the group and item indicating unit 44 is 
pushed by the user, the particular item group is selected 
(step S405), and a remarked item group is changed 
from the item group GO to the item group Gl as shown 
in Rg. 31. Therefore, the selection of one or more item 
? groups not selected becomes impossible, and one or 
more items included in the particular item group are 
treated as candidates for a particular item desired to be 
selected. Thereafter, the operation that the particular 
item group is divided into a plurality of item groups 
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ranked to a next low level according to the two-dimen- 
sional group map tor the particular item group is 
repeated until one particular item group ranked to the 
lowest level is selected in the step S405 (step S406). 

Therefore, in cases where the division of the partic- 
ular item group is repeated, the particular item existing 
in the particular item group ranked to the lowest level 
can be easily indicated by the indicator even though a 
large number of items exist in the particular page. For 
example, as shown in Fig. 30, after the selection of the 
item group G1, the item group G13 is selected, and an 
item existing in the item group G13 is selected in the 
same manner as in the first embodiment 

Thereafter, the particular item is selected according 
to one two-dimensional map for the particular Hem 
group ranked to the lowest level in the same manner as 
in the first embodiment (step S407), and it is judged 
whether or not the change of the tree structure of the 
item groups is required by the user (step S408). In 
cases where the change of the tree structure of the item 
groups is required, the procedure returns to the step 
S401 , and the two-dimensional group map are renewed 
in the step S402. In contrast, in cases where the change 
of the tree structure of the item groups is not required, 
the procedure proceeds to the step S1 1 0. 

Accordingly, because a plurality of items are classi- 
fied into a plurality of item groups and one two-dimen- 
sional group map is prepared for each item group, even 
though the number of items in one page is large, a 
desired item can be easily selected at a short time by 
selecting a plurality of item groups relating to the 
desired item in the order of levels of the item groups. 

In the fourth embodiment, the eye detecting unit is 
used as the group and item indicating unit 44. However, 
it is applicable that a button type remote control unit a 
keyboard or a mouse be used as the group and item 
indicating unit 44. 

(Fifth Embodiment) 

Rg. 32 is a block diagram of an item selecting appa- 
ratus according to a fifth embodiment of the present 
invention. 

As shown in Rg. 32. an item selecting apparatus 50 
comprises 



the information receiving unit 1 1 , the link managing 
unit 12, the item classifying and managing unit 41. 
the image preparing unit 42, the image displaying 
unit 14, 

a two-dimensional map preparing and managing 
unit 51 for preparing a two-dimensional group map 
indicating a relative positional relationship between 
each pair of item groups which exist in an Hem 
group ranked to the second level and are displayed 
on the image displaying unit 14, revising the two- 
dimensional group map to indicate a relative posi- 
tional relationship between each of the item groups 
and each of Hem sub-groups existing in a particular 



item group each time the particular item group is 
selected, preparing a two-dimensional map indicat- 
ing a relative positional relationship between each 
pair of items existing in one item group for each of 
; the item groups ranked to the lowest level and man- 
aging the two-dimensional group map and the two- 
dimensional maps. 

the group and item indicating unit 44, and the item 
specification and selection control unit 45. 

10 A ten-key shown in Fig. 33 is used as the group and 
item indicating unit 44. For example, when a key "8". "2", 
"4" or "6" is pushed by a user, an indicator indicating a 
first item group on the image displaying unit 14 is moved 
is to a second item group placed on the upper, lower, left 
or right side of the first item group. Also, when a "return" 
key is pushed, an item indicated by the indicator is 
selected. 

In the above configuration, an operation of the item 
20 selecting apparatus 50 is described with reference to 
Fig 34 

' As shown in Fig. 34. the steps S101 to S104 and 
S401 are performed in the same manner as in the fourth 
embodiment In this case, as shown in Fig. 35A, an 
25 image of an item group GO ranked to the first level ts. for 
example, shown on the image displaying unit 14. The 
item group GO is, for example, composed of a plurality of 
item groups G1 to G6 ranked to the second level. There- 
after, one two-dimensional group map for the item group 
30 GO is prepared in the two-dimensional map preparing 
and managing unit 51 (step S501). For example, one 
two-dimensional group map shown in Rg. 36 is pre- 
pared in cases where the image shown in Fig. 35A is 
shown on the image displaying unit 14. In Rg. 36. a 
35 blank portion denotes that an original item group 
indicated by an indicator is not changed even though 
the movement of the indicator is performed by operating 
the ten-key. Thereafter, the steps S403 and S404 are 
performed, and one of the item groups shown on the 
40 image displaying unit 14 is selected in the step S405 
according to the two-dimensional group map prepared 
in the step S501 . For example, in cases where the item 
group G1 is initially indicated by the indicator as a 
remarked item group, the remarked item group is 
45 changed to the item group G2 by pushing the key "6" of 
the ten-key. Thereafter, the remarked item group is 
changed to the item group G3 by pushing the key "T of 
the ten-key, and the "return" key is pushed to select the 
item group G3. Therefore, as shown in Rg. 35B, a plu- 
so rality of item groups G31 to G36 ranked to the third level 
can be selected. An enlarged view of the item group G3 
is shown in Rg. 35C. 

Thereafter, the step S406 is performed, and the 
two-dimensional group map is renewed in the two- 
55 dimensional map preparing and managing unit 51 (step 
S501). For example, in cases where the item group G3 
is selected in the step S405. as shown in Rg. 37, one 
two-dimensional group map for the item group G3 is 
prepared, the two-dimensional group map for the item 
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group Q1 and the two-dimensional group map for the 
item group G3 are merged together by replacing a col- 
umn of the item group G3in the two-dimensional group 
map for the item group 01 with a plurality of columns of 
the item groups G31 to G36 in the two-dimensional 
group map for the item group 03, and one two-dimen- 
sional group map is obtained to select one of the item 
groups 031 to 036. In this merging operation, the item 
group G3 written as a remarked Hem group in the two- 
dimensional group map for the item group 01 is 
changed to one of the item groups G31 to 036. and one 
of the item groups 01 . G2 ( 04, G5 and G6 is written in 
each of one or more blank portions "°" in the two-dimen- 
sional group map for the item group 03. 

Accordingly, because the two-dimensional group 
map is renewed each time the user selects one item 
group, even though the number of items in one page is 
large, a desired item can be easily selected at a short 
time by selecting a plurality of Hem groups relating to the 
desired item in the order of levels of the item groups. 

In the fifth embodiment the change of the item indi- 
cated by the indicator according to the second embodi- 
ment is not described. However, the change of the Hem 
indicated by the indicator can be adopted in the fifth 
embodiment in the same manner as in the second 
embodiment. Also, the ten-key is used as the group and 
item indicating unit 44. However, it is applicable that a 
remote control unit, an eye detecting unit or a mouse be 
used as the group and item indicating unit 44, 

(Sixth Embodiment) 

Rg. 38 is a block diagram of an Hem selecting appa- 
ratus according to a sixth embodiment of the present 
invention. 

As shown in Fig. 38. an Hem selecting apparatus 60 
comprises 

the information receiving unit 11, 
the link managing unH 12 for detecting a large 
number of pieces of link information respectively 
indicating a link relationship between the particular 
page and a reference page from the information 
received in the information receiving unit 11 and 
managing the reception of pieces of reference infor- 
mation of the reference page performed in the infor- 
mation receiving unit 11, 

the image preparing unit 42 for determining a dis- 
play layout of the pieces of information received in 
the information receiving unH 1 1 and preparing an 
image of the pieces of information arranged accord- 
ing to the display layout on condition that the pieces 
of link information detected by the link managing 
unit 12 are placed at one or more selection possible 
positions in the image as one or more items, the 
image displaying unit 14, 

an Hem type managing unit 61 for detecting types 
(text image, dynamic image and the tike) of Hems 
and allocating one or more Hems having the same 



type to one type-group for each of the types to allo- 
cate all Hems to a plurality of type-groups respec- 
tively corresponding to one type, 
an Hem type occupying ratio calculating unit 62 for 

5 calculating a total item area of one or more Hems, 
which are displayed on the image displaying unit 14 
and are allocated to the same type-group by the 
Hem type managing unit 61, for each of the type 
groups and calculating a ratio (%) of the total item 

to area occupying in the image to an area of the image 
for each of the type-groups, 
an Hem dividing unH 63 for drvicfing the items dis- 
played on the image displaying unH 14 into a plural- 
ity of bundles respectively placed at a selection 

is possible region according to the ratio for each of the 
types calculated in the item type occupying ratio 
calculating unH 62, 

a two-cfimensional map preparing unH 64 for pre- 
paring a two-dimensional bundle map indicating a 

20 positional relationship between each pair of bun- 
dles obtained in the item dividing unit 63 and pre- 
paring a two-dimensional map indicating a 
positional relationship between each pair of items 
for each bundle. 

25 a bundle and item indicating and selecting unit 65 
for receiving a bundle changing instruction indicat- 
ing a change of a remarked bundle displayed on the 
image displaying unit 14 to another bundle placed 
on one (right, left, upper or lower) side of the 

30 remarked bundle from a user to indicate a particular 
bundle placed at a particular selection possible 
region by repeating the change of the remarked 
bundle, receiving a bundle selecting instruction 
indicating the selection of the particular bundle in 

35 cases where it is judged by the user that a particu- 
lar Hem existing in the particular bundle agrees with 
a desired Hem, receiving an item changing instruc- 
tion indicating a change of a remarked Hern dis- 
played on the image displaying unH 14 to another 

40 Hem placed on one (right, left, upper or lower) side 
of the remarked Hem from the user to indicate the 
particular Hem placed at a particular selection pos- 
sible position by repeating the change of the 
remarked Hem and receiving an item selecting 

45 instruction indicating the selection of the particular 
Hem; 

a bundle and item specification and selection con- 
trol unH 66 for analyzing the bundle changing 
instruction received in the bundle and Hem indicat- 

so ing and selecting unH 65 while referring to the two- 
dimensional bundle map prepared by the two- 
dimensional map preparing unH 64 to specify one 
bundle placed on one side of the remarked bundle 
as a new remarked bundle, specifying the particular 

55 bundle by analyzing the bundle changing instruc- 
tions repeatedly received in the bundle and item 
. indicating and selecting unH 65, selecting the par- 
ticular bundle according to the bundle selecting 
instruction received in the bundle and item indicat- 
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ing and selecting unit 65, analyzing the item chang- 
ing instruction received in the bundle and item 
indicating and selecting unit 65 while referring to 
the two-dimensional map prepared by the two- 
dimensional map preparing unit 64 to specify one 5 
item placed on one side of the remarked item as a 
new remarked item, specifying the particular bundle 
by analyzing the item changing instructions repeat- 
edly received in the bundle and item indicating and 
selecting unit 65. selecting the particular item 10 
according to the item selecting instruction received 
in the bundle and item indicating and selecting unit 
65 and instructing the information receiving unit 1 1 
to receive pieces of information relating to one ref- 
erence page indicated by the particular item. 

In the above configuration, an operation of the item 
selecting apparatus 60 is described with reference to 
Fig. 39. 

As shown in Fig. 39, when pieces of information of 
a particular page is received in the information receiving 
unit 11 (step S101), and a table of the pieces of link 
information is prepared in the link managing unit 12 
(step S102). Thereafter, a type (a text type, an image 
type or the like) of each of the items are detected, and 
one or more items having the same type are allocated to 
one type-group for each of the type-groups in the item 
type managing unit 61 (step S601). In the structural 
document form according to the HTML, the items are, 
for example, classified into a text type, an image type, a 
dynamic image type and the like, and each of the items 
displayed on the image displaying unit 14 is allocated to 
one of a plurality of type-groups respectively corre- 
sponding to one type. As shown in Fig. 40, in cases 
where many alphabets and numerals are included in an 
item, the item is classified as a text type. Also, in cases 
where contents of an item matches with a GIF type 
image or a JPEG type image, the item is classified as an 
image type. For example, in cases where the informa- 
tion of the particular page received in the information 
receiving unit 11 is a document shown in Fig. 41, as 
shown in Fig. 42, there are many text type items, and 
any image type item does not exist in the document. 
Also, in cases where the information of the particular 
page received in the information receiving unit 11 is an 
advertisement shown in Fig. 43, as shown in Fig. 44, 
many text type items and image type items exist in the 
advertisement. 

Thereafter, a total item area of a plurality of items 
which are displayed on the image displaying unit 14 and 
have the same type and the number of items are calcu- 
lated for each of the types, and a ratio (%) of the total 
item area occupying in the image to an area of the 
image is calculated for each of the types in the item type 
occupying ratio calculating unit 62 (step S602). For 
example, in cases where the information of the docu- 
ment shown in Fig. 41 are received, as shown in Fig. 45. 
a ratio (%) of the total item area of the text type items to 
an area of the image is 60 %. Also, in cases where the 



advertisement shown in Fig. 43 are received, as shown 
in Fig. 46. a ratio (%) of the total item area of the text 
type items to an area of the image is only 2 %, and a 
ratio (%) of the total item area of the image type items to 
the area of the image is 90 %. 

Thereafter, the items displayed on the image dis- 
playing unit 14 are divided into a plurality of bundles 
respectively placed at a selection possible region 
according to the ratios in the item dividing unit 63 (step 
S603). That is, as shown in Fig. 47, a relationship 
between a ratio of text type items and a ratio of image 
type items is stored in the item dividing unit 63 in 
advance, and it is judged according to the ratios 
whether an image displayed on the image dsplaying 
unit 14 is a text type or an image type. In cases where 
the ratio (%) of the total item area of the text type items 
is sufficiently high, it is judged that the image displayed 
on the image displaying unit 14 is a text type. In this 
case, the items displayed on the image displaying unit 
so 14 are divided for each paragraph. That is. each para- 
graph corresponds to one bundle. For example, in 
cases where the information of the document shown in 
Fig. 41 are received, because the ratio (%) of the total 
item area of the text type items is sufficiently high, the 
25 items displayed on the image displaying unit 14 are 
divided for each paragraph. In contrast in cases where 
the ratio (%) of the total item area of the image type 
items is sufficiently high, it is judged that the image dis- 
played on the image displaying unit 14 is an image type. 
30 In this case, the items displayed on the image displaying 
unit 14 are divided for each image type item in cases 
where the number of image type items is not large. That 
is, each image item corresponds to one bundle. Ateo, in 
cases where the number of image type items is large, it 
35 is judged that the image is composed of a plurality of 
menus and icons, so that a type-group of image type 
items gathered in a narrow region corresponds to one 
bundle. For example, in cases where the information of 
the advertisement shown in Rg. 43 are received, 
40 because the ratio (%) of the total item area of the image 
type items is sufficiently high, the items displayed on the 
image displaying unit 1 4 are divided for each image type 
item. 

Thereafter, one two-dimensional bundle map indi- 
45 eating a positional relationship between each pair of 
bundles is prepared in the two-dimensional map prepar- 
ing unit 64. and one two-dimensional map indicating a 
positional relationship between each pair of items is 
prepared for each bundle in the two-dimensional map 
so preparing unit 64 (step S604). 

Thereafter, each time a bundle changing instruction 
indicating a change of the bundle indicated by an indica- 
tor is input to the bundle and item indicating and select- 
ing unit 65, the bundle changing instruction is analyzed 
55 by the bundle and item specification and selection con- 
trol unit 66 according to the two-dimensional bundle 
map (step S605), and the bundle indicated by the indi- 
cator is changed (step S606). After a particular bundle 
in which a particular item desired to be selected is 
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included is selected (step S607), the particular item is 
selected in the same manner as in the first embodiment 
(step S608), and the procedure proceeds to the step 
S110. 

Accordingly, because the items are classified into 
various types and the items are divided into a plurality of 
bundles according to the types of items, even though 
the number of items in one page is large, a desired item 
can be easily selected at a short time by selecting a par- 
ticular bundle relating to the desired item. 

Having illustrated and described the principles of 
the present invention in a preferred embodiment 
thereof, it should be readily apparent to those skilled in 
the art that the invention can be modified in arrange- 
ment and detail without departing from such principles. 
We claim all modifications coming within the scope of 
the accompanying claims. 

Claims 

1 . An item selecting apparatus, comprising: 

information receiving means for receiving 
pieces of information relating to a particular 
page; 

link managing means for extracting pieces of 
link information respectively indicating a link 
relationship between the particular page and a 
reference page from the pieces of information 
received by the information receiving means, 
treating the pieces of link information as a plu- 
rality of items and managing a positional rela- 
tionship among the items in the particular 
page; 

two-dimensional map preparing means for pre- 
paring a two-dimensional map indicating a rel- 
ative positional relationship between each pair 
of items according to the positional relationship 
among the items managed by the link manag- 
ing means; 

image preparing means for determining a dis- 
play layout of the pieces of information received 
by the information receiving means while main- 
taining the positional relationship among the 
items managed by the link managing means 
and preparing an image of the pieces of infor- 
mation, in which the items are included, 
according to the display layout: 
image displaying means for displaying the 
image of the pieces of information prepared by 
the image preparing means; 
instruction receiving means for receiving an 
instruction indicating a change of a remarked 
item of the image displayed by the image dis- 
playing means to a particular item placed on a 
particular side of the remarked item and receiv- 
ing an instruction indicating the selection of the 
particular item; and 

item specifying and selecting means for speci- 



fying the particular item according to the two- 
dimensional map prepared by the two-dimen- 
sional map preparing means in cases where 
the instruction indicating the change of the 
5 remarked item is received by the instruction 

receiving means and selecting the particular 
item in cases where the instruction indicating 
the selection of the particular item is received 
by the instruction receiving means. 

w 

2. An item selecting apparatus according to claim 1 in 
which the instruction indicating the change of the 
remarked item received by the instruction receiving 
means is an upper instruction indicating an item 

is placed on the upper side of the remarked item, a 
lower instruction indicating an item placed on the 
lower side of the remarked item, a right instruction 
indicating an item placed on the right side of the 
remarked item, or a left instruction indicating an 

20 item placed on the left side of the remarked item, 
and the two-dimensional map prepared by the two- 
dimensional map preparing means specifies that 
the item placed on the upper side of the remarked 
item is the particular item, the item placed on the 

25 lower side of the remarked item is the particular 
item, the item placed on the right side of the 
remarked item is the particular item or the item 
placed on the left side of the remarked item is the 
particular item. 

30 

3. An item selecting apparatus according to claim 1 in 
which the items are displayed by the image display- 
ing means on condition that it is explicitly indicated 
that each of the items is possible to be selected. 

35 

4. An item selecting apparatus, comprising: 

information receiving means for receiving 
pieces of information relating to a particular 
40 page; 

link managing means for extracting pieces of 
link information respectively indicating a link 
relationship between the particular page and a 
reference page from the pieces of information 
45 received by the information receiving means, 

treating the pieces of link information as a plu- 
rality of items and managing a positional rela- 
tionship among the items in the particular 
page; 

so image displaying means for displaying an 

image of partial pieces of information, which 
are selected from the pieces of information 
received by the information receiving means, 
each time the image is changed by changing 
55 the partial pieces of information; 

image preparing means for determining a dis- 
play layout of the pieces of information received 
by the information receiving means while main- 
taining the positional relationship among the 
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. items managed by the link managing means 
and preparing the image of the partial pieces of 
information displayed by the image displaying 7. 
means according to the display layout for the 
partial pieces of information each time the 5 
image is changed; 

two-dimensional map preparing means for pre- 
paring a two-dimensional map indicating a rel- 
ative positional relationship between each pair 
of items included in the partial pieces of infor- 10 
mation, of which the image is displayed by the 
image displaying means, according to the posi- 
tional relationship among the items managed 
by the link managing means each time the 
image is changed; ,5 
instruction receiving means for receiving an 
instruction indicating a change of a remarked 
item of the image displayed by the image dis- 
playing means to a particular item placed on a 
particular side of the remarked item and receiv- 20 
ing an instruction indicating the selection of the 
particular item; and 

item specifying and selecting means tor speci- 
fying the particular item according to the two- 
dimensional map prepared by the two-dimen- 25 
sional map preparing means in cases where 
the instruction indicating the change of the 
remarked item is received by the instruction 
receiving means and selecting the particular 
item in cases where the instruction indicating 30 
the selection of the particular item is received 
by the instruction receiving means. 

An item selecting apparatus according to claim 4 in 
which the items denoting the pieces of link informa- & 
tion extracted by the link managing means are 
arranged in a changeable region of the image dis- 
played by the image displaying means, one or more 
fixed items are added in the image prepared by the 
image preparing means and are arranged in a fixed 40 
region of the image displayed by the image display- 
ing means, one two-dimensional map indicating a 
relative positional relationship between each pair of 
items, which are selected from the items of the 
changeable region and the fixed items of the fixed as 
region, is prepared by the two-dimensional map 
preparing means, the items arranged in the 
changeable region of the image are changed each 
time the image is changed, the fixed items arranged 
in the fixed region of the image are not changed so 
even though the image is changed, and the particu- 
lar item determined among the items of the change- 
able region and the fixed items of the fixed region is 
selected by, the item specifying and selecting 
means. 55 

. An item selecting apparatus according to daim 4 in 
which the image displayed by the displaying means 
is changed each time a scroll operation is per- 



formed. 

An item selecting apparatus according to claim 4, 
further comprising: 

original position managing means for specify- 
ing a first coordinate value of the original item 
in a lateral direction and a second coordinate 
value of the original item in a longitudinal direc- 
tion, holding the first coordinate value of the 
original item in cases where the particular item 
placed on the upper or lower side of the original 
item and one or more remarked items placed 
between the original item and the particular 
item are indicated one after another by an indi- 
cator according to the instruction received by 
the instruction receiving means and holding the 
second coordinate value of the original item in 
cases where the particular item placed on the 
right or left side of the original item and one or 
more remarked items placed between the orig- 
inal item and the particular item are indicated 
one after another by an indicator according to 
the instruction received by the instruction 
receiving means, and 

one item of which a coordinate value in the lat- 
eral direction is closest to the first coordinate 
value of the original item held by the original 
position managing means among those of a 
plurality of items placed on the upper or lower 
side of the original item is specified as one 
remarked item or the particular Hem by the item 
specifying and selecting means in cases where 
one instruction indicating the change of the 
remarked item to the particular item placed on 
the upper or lower side of the remarked item is 
received by the instruction receiving means, 
and 

one item of which a coordinate value in the lon- 
gitudinal direction is closest to the second coor- 
dinate value of the original item held by the 
original position managing means among 
those of a plurality of items placed on the right 
or left side of the original item is specified as 
one remarked item or the particular item by the 
item specifying and selecting means in cases 
where one instruction indicating the change of 
the remarked item to the particular item placed 
on the right or left side of the remarked item is 
received by the instruction receiving means. 

An item selecting apparatus according to claim 4 in 
which the instruction indicating the change of the 
remarked item received by the instruction receiving 
means is an upper instruction indicating an item 
placed on the upper side of the remarked item, a 
lower instruction indicating an item placed on the 
lower side of the remarked item, a right instruction 
indicating an item placed on the right side of the 
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remarked item, or a left instruction indicating an 
item placed on the left side of the remarked item, 
and the two-dimensional map prepared by the two- 
dimensional map preparing means specifies that 
the item placed on the upper side of the remarked 5 
item is the particular item, the item placed on the 
tower side of the remarked item is the particular 
item, the item placed on the right side of the 
remarked item is the particular item or the item 
placed on the left side of the remarked item is the w 
particular item. 

An item selecting apparatus comprising: 

information receiving means for receiving is 
pieces of information relating to a particular 
page; 

link managing means for extracting pieces of 
link information respectively indicating a link 
relationship between the particular page and a 20 
reference page from the pieces of information 
received by the information receiving means, 
treating the pieces of link information as a plu- 
rality of changeable items and managing a 
positional relationship among the changeable 25 
items in the particular page; 
image preparing means for determining a dis- 
play layout of the pieces of information received 
by the information receiving means while main- 
taining the positional relationship among the 30 
changeable items managed by the link manag- 
ing means and preparing a combined image 
composed of a fixed image of one or more fixed 
items and a changeable image of partial pieces 
of information, which are selected from the 35 
pieces of information received by the informa- 
tion receiving means, each time the changea- 
ble image is changed by changing the partial 
pieces of information; 

image displaying means for displaying the 40 
combined image prepared by the image pre- 
paring means according to the display layout 
for the partial pieces of information each time 
the changeable image is changed on condition 
that the changeable image is placed at a 45 
changeable region of the combined image and 
the fixed image is placed at a fixed region of the 
combined image; 

two-dimensional map preparing means for pre- 
paring a prototype two-dimensional map indi- so 
eating a relative positional relationship 
between each pair of changeable items 
according to the positional relationship among 
the changeable items managed by the link 
managing means, preparing a changeable two- ss 
dimensional map indicating a relative positional 
relationship between each fixed item and one 
changeable item adjacent to the corresponding 
changeable item and revising the changeable 



two-dimensional map each time the changea- 
ble image is changed; 

instruction receiving means for receiving an 
instruction indicating a change of a remarked 
item of the image displayed by the image dis- 
playing means to a particular item placed on a 
particular side of the remarked item and receiv- 
ing an instruction indicating the selection of the 
particular item; and 

item specifying and selecting means for speci- 
fying the particular item according to the proto- 
type two-dimensional map and the changeable 
two-dimensional map prepared by the two- 
dimensional map preparing means in cases 
where the instruction indicating the change of 
the remarked item is received by the instruction 
receiving means and the particular item corre- 
sponds to one fixed item and selecting the par- 
ticular item in cases where the instruction 
incficating the selection of the particular item is 
received by the instruction receiving means. 

10. An item selecting apparatus according to claim 9, 
further comprising: 

emerging item detecting means for detecting 
one or more new changeable items newly 
emerging in the changeable image of the com- 
bined image prepared by the image preparing 
means each time the changeable image is 
changed, the changeable two-dimensional 
map being revised by the two-dimensional map 
preparing means in cases where one of the 
new changeable items is adjacent to one fixed 
item. 

11. An item selecting apparatus according to claim 9 in 
which the instruction indicating the change of the 
remarked item received by the instruction receiving 
means is an upper instruction indicating an item 
placed on the upper side of the remarked item, a 
lower instruction indicating an item placed on the 
lower side of the remarked item, a right instruction 
indicating an item placed on the right side of the 
remarked item, or a left instruction indicating an 
item placed on the left side of the remarked item, 
and the two-dimensional map prepared by the two- 
dimensional map preparing means specifies that 
the item placed on the upper side of the remarked 
item is the particular item, the item placed on the 
lower side of the remarked item is the particular 
item, the item placed on the right side of the 
remarked item is the particular item or the item 
placed on the left side of the remarked item is the 
particular item. 

12. An item selecting apparatus, comprising: 

information receiving means for receiving 
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pieces of information relating to a particular 
page; 

link managing means for extracting pieces of 
link information respectively indicating a link 
relationship between the particular page and a s 
reference page from the pieces of information 
received by the information receiving means, 
treating the pieces of link information as a plu- 
rality of items and managing a positional rela- 
tionship among the items in the particular 10 
page; 

item classifying means for classifying the rtems 
into a plurality of item groups hierarchically 
ranked to various levels in a tree structure on 
condition that the items are allocated to a plu- is 
rality of items groups ranked to the same level 
for each level; 

image preparing means for determining a dis- 
play layout of the pieces of information received 
by the information receiving means while main- so 
taining the positional relationship among the 
items managed by the link managing means 
and preparing an image of the pieces of infor- 
mation, in which the items are included, 
according to the display layout on condition that ss 
the image is composed of a plurality of sub- 
images arranged in the tree structure and 
respectively corresponding to one item group 
prepared by the item classifying means; 
displaying means for displaying the image of so 
the pieces of information prepared by the 
image preparing means; 
two-dimensional map preparing means for pre- 
paring a two-dimensional group map indicating 
a relative positional relationship between each 35 
pair of item groups existing in the same item 
group tor each item group prepared by the item 
classifying means, preparing a two-dimen- 
sional map indicating a relative positional rela- 
tionship between each pair of items allocated <o 
to one item group for each of the item groups 
ranked to the lowest level; 
instruction receiving means for receiving a 
series of group changing instructions respec- 
tively indicating a change of a remarked item 45 
group displayed by the image displaying means 
to a particular item group placed on a first par- 
ticular side of the remarked item group to indi- 
cate the plurality of particular item groups 
ranked to different levels in the order of levels of so 
the plurality of particular item groups, receiving 
a group selecting instruction indicating the 
selection of one particular item group finally 
indicated by one indication instruction, receiv- 
ing an item changing instruction indicating a ss 
change of a remarked item allocated to the par- 
ticular item group finally indicated by one indi- 
cation instruction to a particular item placed on 
a second particular side of the remarked item 



and receiving an item selecting instruction indi- 
cating the selection of the particular item;„and 
item specifying and selecting means for speci- 
fying one particular item group according to 
one corresponding two-dimensional group map 
prepared by the two-dimensional map prepar- 
ing means each time one group changing 
instruction is received by the instruction reced- 
ing means, selecting the particular hem group 
finally indicated by the group selecting instruc- 
tion in cases where the selection instruction is 
received by the instruction receiving means, 
specifying the particular item according to one 
two-dimensional map for the particular item 
group finally indicated by the group selecting 
instruction, which is prepared by the two- 
dimensional map preparing means, in cases 
where the item changing instruction is received 
by the instruction receiving means and select- 
ing the particular item in cases where the item 
selecting instruction is received by the instruc- 
tion receiving means. 

13. An item selecting apparatus according to claim 12 
in which the instruction indicating the change of the 
remarked item received by the instruction receiving 
means is an upper instruction indicating an item 
placed on the upper side of the remarked item a 
lower instruction indicating an item placed on the 
lower side of the remarked item, a right instruction 
indicating an item placed on the right side of the 
remarked item, or a left instruction indicating an 
item placed on the left side of the remarked item, 
and the two-dimensional map prepared by the two- 
dimensional map preparing means specifies that 
the item placed on the upper side of the remarked 
item is the particular item, the item placed on the 
lower side of the remarked hem is the particular 
item, the hem placed on the right side of the 
remarked item is the particular hem or the item 
placed on the left side of the remarked Hem is the 
particular item. 

14. An item selecting apparatus according to daim 12 
in which a combined two-dimensional group map 
obtained by merging one combined two-dimen- 
sional group map previously prepared for afirst par- 
ticular hem group with one two-dimensional group 
map for a second particular hem group selected by 
the hem specifying and selecting means just after 
the selection of the first particular hem group is pre- 
pared by the two-dimensional map preparing 
means, and a third particular item group existing in 
the second particular hem group is specified and 
selected according to the combined two-dimen- 
sional group map by the hem specifying and select- 
ing means. 

15. An hem selecting apparatus according to claim 1. 
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further comprising: 

item type managing means for detecting types 
of the items extracted by the link managing 
means, allocating one or more items having the 
same type to one type-group for each of the 
types to allocate all of the items to a plurality of 
type-groups respectively corresponding to one 
type and managing the items having the type- 
groups; 

item type occupying ratio calculating means for 
calculating a total item area occupied by one or 
more items, which are displayed by the image 
displaying means and are allocated to the 
same type-group by the item type managing 
means, for each of the type-groups and calcu- 
lating a ratio of the total item area to an area of 
the image for each of the type groups: and 
item dividing means for dividing the items dis- 
played by the image displaying means into a 
plurality of bundles respectively placed at a 
selection possible region according to a divid- 
ing method determined by the ratios calculated 
by the item type occupying ratio calculating 
means for the type-groups, wherein a two- 
dimensional bundle map indicating a positional 
relationship between each pair of bundles 
obtained by the item dividing means is addi- 
tionally prepared by the two-dimensional map 
preparing means, the two-dimensional map is 
prepared by the two-dimensional map prepar- 
ing means for each bundle, a series of bundle 
changing instructions respectively indicating a 
change of a remarked bundle displayed by the 
image displaying means to another bundle 
placed on a particular bundle side of the 
remarked bundle is received by the instruction 
receiving means to indicate a particular bundle 
placed at a particular selection possible region, 
a bundle selecting instruction indicating the 
selection of the particular bundle is received by 
the instruction receiving means in cases where 
one bundle remarked according to one bundle 
changing instruction finally received agrees 
with the particular bundle, the particular bundle 
is selected by the item specifying and selecting 
means according to the bundle selecting 
instruction, a series of item changing instruc- 
tions respectively indicating a change of a 
remarked item in the particular bundle dis- 
played by the image displaying means to 
another item placed on the particular side of 
the remarked item is received by the instruction 
receiving means to indicate the particular item 
placed at a particular selection possible posi- 
tion, an item selecting instruction indicating the 
selection of the particular item is received by 
the instruction receiving means in cases where 
one item remarked according to one item 



changing instruction finally received agrees 
with the particular item, and the particular item 
is selected by the item specifying and selecting 
means according to the item selecting instruc- 
tion. 

16. An item selecting apparatus according to claim 15 
in which the types of the items managed by the item 
type managing means are a text type and an image 
type. 
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